Como explicamos antes, esperamos obtener una complejidad de $O(n log(n))$, donde $n$ es el número de máquinas. Para confirmarlo, hicimos un generador de instancias del problema con la idea de ver si efectivamente la complejidad se mantiene por debajo de esta cota. Así, generamos 100 instancias con un número de máquinas al azar entre 1 y un millón, cuyos tiempos de carga y producción fueron obtenidos también al azar, con la sola condición de que éstos estuvieran entre 0 y 1000, por cuestiones de espacio y tiempo de escritura en disco. Salvo en el caso de que estos valores fuesen demasiado grandes para manejarlos con operaciones simples del procesador (caso que, nos parece, excede el objetivo del ejercicio), entendemos que estos límites no deberían afectar el resultado de las pruebas, dado que la complejidad del algoritmo se desprende exclusivamente del número de máquinas involucradas.
\\

Este es el resultado que obtuvimos:

\begin{figure}
  \includegraphics[width=0.95\textwidth]{p1/grafico1.png}
  \caption{Ticks empleados en la ejecución del algoritmo (\textit{izq}.) en función de la cantidad de máquinas involucradas en la instancia del problema (\textit{abajo}).}
\end{figure}

Finalmente, el resultado es el esperado: el gráfico obtenido parece seguir al de una función del tipo $c * n log(n) + k$, con $c$ y $k$ fijos. En este caso particular, con $c = 75$ y $k = 60000000$.

A continuaci\'on decidimos ver como se comporta la implementación de la función \textit{sort} de la biblioteca \textit{std} de C++. Para esto medimos los tiempos del algoritmo para 3 tipos de entradas distintas, una en donde recibimos los tiempos de produccion de forma ordenada (Decreciente), otro donde estan ordenados de forma inversa (Crecicente), y por ultimo una donde menos de la mitad de los sensores se encuentra ordenada (Decreciente).

\begin{figure2}
  \includegraphics[width=0.95\textwidth]{p1/graficoalgunosord.jpg}\\

\end{figure2}
\\
\begin{figure3}
  \includegraphics[width=0.95\textwidth]{p1/graficocreciente.jpg}

\end{figure3}\\
\begin{figure4}
  \includegraphics[width=0.95\textwidth]{p1/graficodecreciente.jpg}

\end{figure4}
Para poder ver mejor el comportamiento del algoritmo con las distintas entradas, decimos colocar todos los resultados en un mismo gr\'afico. Podemos observar entonces que, sin importar que la entrada ya este ordenada de la forma deseada, o halla que ordenar toda la entrada, \textit{sort} se comporta de forma similar.

\begin{figure5}
  \includegraphics[width=0.95\textwidth]{p1/graficocomparacion.jpg}
\end{figure5}

